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AUTOMOTIVE SYNCHRONIZED 
COMMUNICATION NETWORKS 

Background of Invention 

[0001] 1 . Field of the Invention 

[0002] The present invention relates to data communication between stationary or 
moving automotive vehicles. 

[0003] 2. Background Art 

[0004] Automotive vehicles may be provided with intelligence and sensors to perform a 
wide variety of tasks. Many of these tasks are enabled or enhanced by communicating 
with surrounding vehicles. Typical applications include collision avoidance; 
autonomous, hands free or limited involvement driving; and notification of conditions 
such as accidents, construction, emergency vehicles, traffic loads, changing weather 
patterns, and the like. 

[0005] 

One means for establishing communications that could be adapted to use in 
vehicles is frequency hopping spread spectrum (FHSS) transmission. FHSS 
transponders hop from frequency channel to frequency channel within a designated 
frequency band following mutually agreed upon patterns and times. Generally, FHSS 
communication is bi-directional, one-to-one, or one-to-many and is often combined 
with an error correction-detection scheme such as forward error correction. Thus, 
data lost on one hop is detected and retransmitted in another hop. Communication is 
typically unbalanced, with a single master transceiver synchronizing several slave 
transceivers. A single master and its slaves form a piconet with a unique hopping 
sequence. Multiple piconets with overlapping ranges can communicate independently 
on different hopping sequences. Piconets can be joined into multi-hop networks such 
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as, for example, scatternets when a slave device in one piconet is simultaneously a 
master or slave in another piconet. 



[0006] FHSS transmission is power efficient because, at any given time, transceivers are 
transmitting on the narrowest band possible. This permits good signal to noise ratios 
using inexpensive equipment. FHSS transceivers may also be made compact enough 
to be combined with a CPU on a single integrated circuit. One example of an FHSS 
standard is the Bluetooth or IEEE 802.1 5 specification. Another is IEEE 802.1 1 which 
specifies frequency hopping in the ISM band. 

[0007] A difficulty with FHSS communication is that the transmitter and receiver(s) must 
be synchronized. Generally, before synchronization there is agreement between the 
two devices as to what frequencies they will use, the time duration (hop interval) each 
frequency will be used and a set of frequency hopping patterns. The time duration is 
normally fixed, but may also vary following fixed rules. In the case of Bluetooth the 
hop interval is generally 0.625 msec and the symbol time 1 u sec. Synchronization 
typically takes place in two steps: course synchronization in which the two devices are 
synchronized to within a fraction of a hop interval, and fine synchronization in which 
the two devices are synchronized to within the time needed to transmit a symbol. 
Course synchronization can take a matter of seconds or even minutes to accomplish, 
and must be completed before the two devices can become aware of each other. This 
process of synchronization is frequently called discovery because it involves finding 
other devices that may or may not be present. If devices are present, discovery 
requires an unknown amount of time to find them. 

[0008] A related problem is that for course synchronization to take place, one system 
needs to be a transmitter and the other a receiver. Before the systems are aware of 
each other, each system has no prior way of knowing whether it should function as a 
transmitter or a receiver. 



[0009] 



Inter-vehicle communications pose several challenges for FHSS transceiver 
systems. Discovery and abandonment processes are required as vehicles move into 
and out of range. Typically, as a new vehicle comes into range, transceivers in each 
vehicle must discover the other vehicle transceiver, decide which transceiver will be 
master and which will be slave, synchronize the clocks of the transceivers, and select 
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a hopping sequence. For example, vehicles that approach each other at 1 lOkm/hr and 
have transceivers with 300 meter ranges have about four seconds in which to 
accomplish these tasks. These operations typically must be accomplished while the 
transceivers complete other tasks such as, for example, communicating with other 
transceivers in one or more piconets. 

[001 0] For scatternet functionality, transceivers must be capable of belonging to multiple 
piconets to support the dynamic environment of traveling vehicles. Thus, a vehicle 
transceiver typically timeshares between piconets. Switching between piconets can be 
very inefficient if the hop intervals for each vehicle are not synchronized. Each time a 
transceiver shifts from one piconet to another, the transceiver must wait one or more 
hop cycles to synchronize with the next piconet. Further, it is necessary for each 
transceiver in the scatternet to remember the offset between its internal clock and the 
hopping pattern of each piconet with which it is time sharing. This offset changes with 

time due to clock drift between the piconets, making the clock offsets perishable. An 
FHSS device that is swapping between piconets must, therefore, repeat fine 
synchronization frequently to make sure the clock offsets are fresh. Failure to 
maintain fresh clock offsets would require course resynchronization to swap into a 
piconet whose timing information has become stale. 

Summary of Invention 

[001 1] The present invention synchronizes FHSS transceivers in an automotive 

communication system using timing information extracted from global positioning 
satellite (GPS) systems. 

[001 2] A communication system for an automotive vehicle is provided. The system 
includes a GPS receiver generating a pulse per second (PPS) or similar GPS timing 
signal. The system also includes an FHSS transceiver in communication with the GPS 
receiver. The FHSS transceiver communicates with a plurality of FHSS transceivers in 
other automotive vehicles. Control logic synchronizes discovery of at least one FHSS 
transceiver in another automotive vehicle using the GPS timing pulse. 

[0013] 

In an embodiment of the present invention, the control logic forms a first piconet 
with a first subset of the other vehicle transceivers and a second piconet with a 
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second subset of transceivers in other automotive vehicles. The control logic 
synchronously switches between communicating in the first piconet and 
communicating in the second piconet based on the PPS signal. 

[001 4] in another embodiment of the present invention, the FHSS transceiver is a 
Bluetooth transceiver. Bluetooth radios discover each other when two Bluetooth 
devices are in an inquiry state. One radio must be in inquiry scan mode, and the other 
radio in inquiry page mode. The device that is in scan-mode listens to a single hop 
frequency while the device in page-mode transmits short inquiry signals at different 
frequencies. When the device in page-mode transmits at the same frequency the 
j device in scan-mode is listening, the devices begin to synchronize. The process can 

I take more than 1 0 seconds. Discovery will not take place if the devices are in the 

I sam ^ mode, so the devices must switch modes after a time interval so that they will 

it ' 

■ be in opposite modes at least some of the time. Without GPS synchronization, the 

| fraction of time in which the two devices are in opposite modes can be anywhere from 

zero to one. With GPS synchronization, a pattern can be set up so that the fraction of 
time the two devices are in opposite modes is close to 0.5. During the time a 
Bluetooth device is in an inquiry state it cannot participate in a piconet. Frequently, 
such a device may have to time share between piconet participation and discovery. 
Thus, it is much more effective to have all Bluetooth devices in inquiry mode at the 
same time. GPS synchronization accomplishes this because PPS pulses are 
synchronized on all devices. 

[001 5] A method of communication between automotive vehicles is also provided. Each 
of a plurality of vehicles receives GPS signals from a plurality of global positioning 
satellites. A PPS signal is determined in each of the vehicles based on the GPS signals. 
In at least one of the vehicles, a frequency hopping pattern is determined for 
transmitting inquiry packets. The inquiry packets are transmitted based on the 
frequency hopping pattern and on the PPS signal. Vehicles listen for inquiry packets at 
a plurality of discovery times based on the PPS signal. A network is established 
between the vehicle transmitting inquiry packets and at least one vehicle receiving the 
inquiry packets. 

[0016] 

An automotive communication system for communicating information between 
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automotive vehicles is also provided. The system includes at least one scatternet. Each 
scatternet includes a plurality of piconets. Each piconet includes a plurality of vehicles, 
each vehicle having an FHSS transceiver receiving a synchronizing PPS signal derived 
from a global positioning system. Each FHSS transceiver in the automotive 
communication system is synchronized with every other FHSS transceiver in the 
automotive communication system by the PPS signal. 

[001 7] The above objects and other objects, features, and advantages of the present 
invention are readily apparent from the following detailed description of the best 
modes for carrying out the invention when taken in connection with the accompanying 
drawings. / 

Brief Description of Drawings 

[001 8] Figure 1 is a block diagram illustrating an FHSS transceiver system; 

[001 9] Figure 2 is a schematic diagram illustrating a scatternet which may be 

implemented by an automotive communication system according to an embodiment 
of the present invention; 

[0020] Figure 3 is a timing diagram illustrating prior art transceiver discovery; 

[0021] Figure 4 is a schematic diagram illustrating autonomous vehicle operation; 

[0022] Figure 5 is a timing diagram illustrating prior piconet switching according to an 
embodiment of the present invention; 

[0023] Figure 6 is a block diagram illustrating an FHSS transceiver system according to an 
embodiment of the present invention; 

[0024] Figure 7 is a timing diagram illustrating transceiver discovery according to an 
embodiment of the present invention; 

[0025] Figure 8 is a timing diagram illustrating piconet switching according to an 
embodiment of the present invention; and 

[0026] Figure 9 is a timing diagram illustrating piconet time division multiplexing 
according to an embodiment of the present invention. 
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Detailed Description 

[0027] Referring to Figure 1 , a block diagram illustrating an FHSS transceiver system 

according to an embodiment of the present invention is shown. An FHSS transceiver 
system, shown generally by 20, includes FHSS transceiver 22 sending and receiving 
signals via antenna 24. Oscillator 26 provides timing reference signal 28 to FHSS 
transceiver 22. Typically, oscillator 26 is an inexpensive crystal-controlled oscillator 
prone to frequency drift. Control logic 30 communicates commands to FHSS 
transceiver 22 over link 32. Control logic 30 may also transmit and receive base band 
data via link 32. 

I [0028] FHSS transceiver 22 may implement the Bluetooth specification which defines a 

I medium range radio link capable of data transmission to a maximum capacity of 720 

.1 

I kbps per channel with a range of around 1 00 m. Radio frequency operation is in the 

unlicensed industrial, scientific and medical (ISM) band at 2.4 to 2.48 GHZ. The 
Bluetooth specification calls for spread spectrum, frequency hopping, full-duplex 
signals at up to 1 600 hops/sec. The United States specification indicates hops among 
79 frequencies at 1 MHZ intervals, providing a high degree of immunity to 
interference. This specification enables single-chip implementation in CMOS circuitry 
resulting in reduced cost, power consumption and chip size for implementation in 
mobile devices. 

[0029] Referring now to Figure 2, a schematic diagram illustrating a scatternet which may 
be implemented by an automotive communication system according to an 
embodiment of the present invention is shown. A scatternet, shown generally by 40, 
interconnects a plurality of FHSS transceivers 22a-22j arranged as four piconets 42a- 
42d. Piconet 42a has master transceiver 22d and slave transceivers 22a, 22b, 22c and 
22d. Piconet 42b has master transceiver 22e and slave transceivers 22c, 22d and 22f. 
Piconet 42c has master transceiver 22f and slave transceivers 22d and 22g. Piconet 
42d has master transceiver 22g and slave transceivers 22h, 22i and 22j. 

[0030] 

The Bluetooth specification provides for piconets 42 having a master transceiver 
22 and up to seven simultaneously active slave transceivers 22. Slaves can participate 
in different piconets 42 and a master of one piconet 42 can be a slave in another 
piconet 42. In information dissipation systems, each slave transceiver 22 transmits to 



App_ID=09683948 



Page 6 



master transceiver 22 and master transceiver 22 broadcasts this information to all 
slave transceivers 22 within piconet 42. 



■JiV- 



I 



[0031] Referring now to Figure 3, a timing diagram illustrating prior art transceiver 

discovery is shown. Receiver timing plot 50 illustrates operation of transceiver 22 in a 
listening mode. Listening period 52 represents when receiving transceiver 22 is 
listening for inquiry packets sent by transmitting transceiver 22. Typically, listening 
period 52 is 1 0.625 msec out of every 2.56 period. Unburdened transmitter timing 
plot 54 illustrates transceiver 22 dedicated solely to transmitting inquiry packets. Due 
to unsynchronized clocks between receiver and transmitter transceivers 22, 
transmitter transceiver 22 experiences clock offset time 56 relative to receiver 
transmitter system 22. Transmitting transceiver 22 then enters inquiry scan time 58 in 
which transmitting transceiver 22 sends very short packets on different channels. 
Receiving transceiver 22 listens periodically to a single channel. Inquiry packet 
received time 60 indicates a period in which receiver transceiver 22 receives an inquiry 
packet on the channel it is listening to sent by transmitting transceiver 22. This is 
known as discovery. The time needed after inquiry 58 begins to when discovery 60 
occurs may be relatively large. Typically, 1 0.25 seconds is allowed for discovery with 
an unburdened transmitter. 

[0032] The lengthy discovery problem is exacerbated if transmitting transceiver 22 is 

burdened with other communication tasks such as, for example, communicating with 
other transceivers 22 in piconet 42. As illustrated in burdened transmitter timing plot 
62, non-inquiry time 64 dedicated to non-inquiry communication activities may occur 
during listening periods 52 of receiving transceiver 22. Thus, the time needed for 
discovery may be further extended. 



[0033] 



Referring now to Figure 4, a schematic diagram illustrating autonomous vehicle 
operation is shown. An automotive communication system, shown generally by 70, 
may include a plurality of vehicles 72. Each vehicle 72 may be an autonomous vehicle 
supporting a plurality of systems. Vehicle navigation systems provide vehicle location, 
velocity, bearing and the like. Transponder systems provide target identification, 
range, velocity, and the like. Radar systems provide target range, bearing, velocity, 
and the like. Optical systems provide object identification, range, bearing, and the 
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like. Signaling systems communicate driver intent and include signal lights, brake 
lights, and the like. Transponder systems communicate vehicle identification. 
Transceiver systems 20 establish dialog between vehicles 72. 

[0034] In the example shown, vehicles 72c and 72d are on a collision path but cannot 

determine the danger on their own due to obstruction 74 which may be, for example, 
a large building. Thus, by the time vehicles 72c and 72d clear the corner of 
obstruction 74, an insufficient amount of time remains for either vehicle to discover 
the other. The problem may be solved if vehicle 72a gets a range fix on vehicle 72d 
by, for example, using the transponder beacon of vehicle 72d. Vehicle 72a can locate 
vehicle 72d on the road using geographical information. Vehicle 72a then transmits 
the location of vehicle 72d to vehicle 72b, which forwards the information to vehicle 
72c. However, if another obstruction 74 prevents vehicle 72a from communicating 
with vehicles 72b and 72c, the problem caused by extensive discovery time still 
exists. 

[0035] Referring now to Figure 5, a timing diagram illustrating prior art piconet switching 
is shown. In addition to potentially long discovery times for new transceiver 22 joining 
piconet 42, another problem with existing FHSS communication systems is the time 
required for each transceiver 22 to switch between piconets 42. This problem is 
illustrated by timing plot 80. Two transceivers 22, indicated by A and B, are 
communicating within a first piconet 42 during time 82. In each hop 84, transceiver A 
first transmits while transceiver B synchronously listens. The process is reversed and 
transceiver B transmits while transceiver A synchronously listens. Eventually, 
transceiver B wishes to communicate with transceiver C in a second piconet 42. 
Transceiver B spends synchronization time 86 attempting to synchronize with 
transceiver C. Synchronization time 86 may be up to 2.5 milliseconds for Bluetooth. 
Once synchronized, transceivers B and C synchronously communicate during time 88. 

[0036] 

Referring now to Figure 6, a block diagram illustrating an FHSS transceiver system 
according to an embodiment of the present invention is shown. FHSS transceiver 
system 20 includes FHSS transceiver 22 which may be, for example, a Bluetooth 
transceiver. Transceiver 22 communicates with other FHSS transceivers 22 through 
antenna 24. Oscillator 26 provides timing reference signal 28 to FHSS transceiver 22. 
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Control logic 30 communicates with FHSS transceiver 22 through link 32. 

[0037] FHSS transceiver system 20 includes GPS receiver 1 00 which compares the arrival 
times of signals received on antenna 102 from a plurality of satellites in space whose 
positions are known to a high level of accuracy. The arrival times are used to compute 
the location of antenna 1 02 in three dimensions and in time. The time value 
computed by a typical, low cost GPS receiver 1 00 using course acquisition is accurate 
to about 200 nanoseconds. Thus, all GPS receivers 1 00 located anywhere on earth are 
synchronized in time. GPS receiver 100 generates universal coordinated time (UTC) 
signal 1 06 which provides the exact time of day. GPS receiver 1 00 also generates a 
GPS timing signal, such as pulse per second (PPS) signal 1 04, which provides an 
accurate clock tick every second. Without loss of generality, the term pulse per second 
signal includes a variety of GPS timing signals including signals with output pulses at 
| 0.1 second intervals, 0.01 second intervals, and the like. 

I [0038] PPS signal 1 04 may be used to adjust the output of oscillator 26 such as, for 

example, through the use of a phase lock loop. Link 32 may be used by control logic 
30 to periodically set the clock memory in FHSS transceiver 22 based on PPS signal 

> 1 04 - FHSS transceiver 22 may be modified to have a duty cycle based on PPS signal 

I ■ ■ 

j 104 - For example, the one second interval between PPS pulses may be divided into 

five sections. These sections may be synchronized by hardware and software of 
control logic 20 using PPS signal 104 and timing reference signal 28 to further divide 
each section. Each section may begin with an inquiry phase of about 50 milliseconds 
in which master units transmit inquiry signals and slave units listen to other master 
units. At the end of this period, piconets 42 would reestablish and slaves would 
communicate any other masters discovered to all their masters. Since the inquiry and 
discovery intervals are synchronous amongst all masters and slaves, the entire 
synchronizing event need only take 50 milliseconds to scan the range of 79 hopping 
frequencies in the U.S. system. 

[0039] 

The five intervals in each second can further be divided into time slots for each 
individual transceiver system 20 in a given piconet 42. This permits each slave to 
transmit to the master and each master to broadcast to the slave units. In each of the 
five sections, a slave may switch to a master, a master may switch to a slave, or a 
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slave may switch to a new piconet 42. This allows cross communication between 
piconet 42 to maintain scatternet 40 while avoiding synchronization overhead 
normally associated with piconet switching. 

[0040] Referring now to Figure 7, a timing diagram illustrating transceiver discovery 

according to an embodiment of the present invention is shown. Receiver timing plot 
110 illustrates relatively brief listen period 1 1 2 for receiving transceiver 22. Because 
there is no clock offset between receiving transceiver 22 and transmitting transceiver 
22 an unburdened transmitter can expect to immediately hit listen period 1 1 2 of any 
receiving transceiver 22 as illustrated in unburdened transmitter timing plot 1 14. An 
important implication of synchronizing transmitting and receiving transceivers 22 is 
illustrated in burdened transmitter timing plot 1 1 6. Inquiry scan time 11 8 can now be 
narrowed to substantially the same as listen period 1 1 2 since transmitting transceiver 
22 knows precisely when receiving transceiver 22 is listening. 

[0041] Referring now to Figure 8, a timing diagram illustrating piconet switching 

according to an embodiment of the present invention is shown. As illustrated in 
timing plot 1 30, transceivers A, B are communicating in a first piconet 42 during time 
period 1 32. Transceiver B communicates with transceiver C in a second piconet 42 
during time interval 1 34. Because transceivers A, B and C are synchronized by PPS 
signal 1 04, transceiver B synchronously switches between first piconet 42 and second 
piconet 42 without the need for any substantial synchronization time 86. 

[0042] Referring now to Figure 9, a timing diagram illustrating piconet time division 

multiplexing according to the embodiment of the invention is shown. As illustrate in 
timing plot 140, PPS signal 104 may be used to time multiplex non-inquiry activities 
with inquiry activities. Each repetitive period begins with PPS pulse 142. Each time 
period is divided into alternating inquiry periods 1 44 and piconet communication 
periods 146. Each piconet communication period 146 is dedicated to communicating 
with a different piconet 42. In the example shown, one half of each period is devoted 
to searching for other transceivers 22. The remaining portion of each period is divided 
between four piconets 42. Any number of piconets may be used provided transceiver 
systems 20 agree to the number. 

[0043] whj | e tne best mode for carryjng QUt the j nvention nas been described in detaH) 
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those familiar with the art to which this invention relates will recognize various 
alternative designs and embodiments for practicing the invention as defined by the 
following claims. For example, whereas the Bluetooth specification has been used to 
illustrate an embodiment of the present invention, any frequency hopping 
specification may be used. Also, different global positioning systems may be used to 
generate common synchronization signals within the spirit and scope of the present 
invention. 
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